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Abstract 


Arrangement  increasing  and  Schur  functions  play  a  central  role  in  establishing  stochastic 
inequalities  in  several  areas  of  statistics  and  reliability.  The  role  of  a  module  in  the  failure  of 
a  system  measures  the  importance  of  the  module.  We  define  the  role  to  be  the  probability 
that  this  module  is  among  the  modules  that  failed  before  the  failure  of  the  system.  A  system  is 
called  a  second  order  r-out-of-fc  system  if  it  is  a  r-out-of-A:  system  based  on  k  modules,  without 
common  components,  and  where  each  module  is  an  a,-out-of-n,-  system.  For  such  systems,  we 
show  that  the  role  of  a  module  is  an  arrangement  increasing  or  Schur  function  of  parameters 
that  describe  the  system.  These  results  allow  us  to  compare  the  role  of  a  module  under  different 
values  of  the  parameters  of  the  system. 


1.  Introduction 

In  Reliability  Theory,  after  answering  questions  concerning  the  reliability  of  a  sys¬ 
tem,  the  importance  of  a  component  in  a  system  becomes  the  next  natural  question 
to  study.  The  importance  of  a  component  may  be  measured  in  many  ways.  It  may  be 
measured  by  the  increment  in  reliability  of  the  system  per  unit  increase  in  the  reliabil¬ 
ity  of  the  component.  This  view  is  tahen  in  the  pioneering  paper  of  Birnbaum  (1969). 
Boland,  El-Neweihi  emd  Proschan  (1988)  and  Natvig  (1985)  have  built  upon  this  concept 
of  importance. 

The  probability  that  a  component  is  among  the  components  that  failed  before  the 
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failure  of  a  system  provides  another  measure  of  the  importance  of  the  component.  This 
view  can  be  found  in  Fussell  and  Vesely  (1972)  and  Barlow  and  Proschan  (1975). 


A  general  summary  of  many  different  ways  to  measure  the  importance  of  a  component 
may  be  found  in  the  expository  paper  of  Boland  and  El-Neweihi  (1990). 


A  system  generally  consists  of  modules  which  themselves  are  subsystems  of  individual 
components.  In  this  work  we  will  talk  about  the  role  of  a  module  in  the  failure  of  a  system. 
There  can  be  several  notions  of  the  role  of  a  module.  In  this  paper,  we  define  the  role 
of  a  module  to  be  the  probability  that  the  the  module  is  among  the  modules  that  caused 
the  fciilure  of  the  system. 


We  will  compare  the  role  of  a  module  with  the  role  of  another  module,  or  compare 
the  role  of  several  modules  simultaneously,  or  compare  the  role  of  a  module  under  several 
values  of  other  parameters  of  the  system.  Each  of  these  compeirisons  can  be  made  by 
showing  that  the  role  of  a  module  is  an  arrangement  increasing  or  Schur  function  of  the 
appropriate  arguments.  In  this  expository  paper  we  describe  such  results  without  proof. 
The  complete  proofs  are  given  in  the  cited  references. 


The  theory  of  arrangement  increasing  (AI)  and  Schur  functions  play  a  central  role  in 
establishing  stochastic  inequalities  in  several  areas  of  statistics  and  reliability.  This  theory 
is  well  established,  for  instance  see  Proschan  and  Sethuraman  (1978),  Hollander, Proschan 
and  Sethuraman  (1978).  A  comprehensive  treatment  of  these  functions  is  given  in  Marshall 
and  Olkin  (1980).  We  therefore  do  not  give  the  definitions  and  known  facts  concerning 
arrangement  increasing  and  Schur  functions. 


2.  Series-parallel  system 


Consider  a  system  5  which  is  a  series  system  based  on  modules  Co,  Ci , . . . ,  Ct  where  C, 
is  a  parallel  system  based  on  n,-  components,  i  =  1, . . . ,  fc.  We  assume  that  the  lifetimes  of 

n  =  no-f-niH - \-nk  components  are  independent  with  a  common  continuous  distribution. 

This  system  was  studied  in  Proschan,  El-Neweihi  and  Sethuraman  (1978).  In  the  following 
11  will  stand  for  the  vector  (ni ,  n2,  •  •  • ,  Uk). 


The  probability  that  the  failure  of  the  cut  set  Co  causes  the  failure  of  the  system 
S,  i.e.  the  role  of  Co,  will  be  denoted  by  P(no;n).  It  is  easy  to  see  that  P(no;n)  is 
decreasing  in  no  and  increasing  m  n.  Theorem  2.1  below  gives  a  compact  expression  to 
evaluate  P(no;  n). 
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Theorem  2.1 


P(no;n) 


Xi)’^‘nQX^°  ^dx. 


From  this  it  follows  that  P(no;  n)  is  a  Schur-concave  function  of  n.  The  implication  of 
this  satement  is  that  Co  is  more  likely  to  fail  first  if  the  remaining  cut  sets  are  homogeneous 
in  size  than  if  they  are  more  heterogeneous. 


Let  no  <  ni  <  •  •  •  <  nfc.  The  order  in  which  the  cut  sets  will  fail  is  another  quantity 
of  interest.  This  will  compare  the  relative  roles  of  all  the  cut  sets.  Let 


.  .,ik)  =  P(C,o  <  Cij  <  •  •  •  <  Cit). 


The  following  theorem  can  be  found  in  El-Neweihi,  Proschan  and  Sethuraman  (1978). 


Theorem  2.2 


k  k  i 

p(co  <  Cl  < .  • .  <  Ck) = n  HE  • 

i  i=l  >=0 


This  shows  that  C?(t05  , . . . ,  ifc)  a  AI  function  of  (I’o,  j’l,  •  •  • ,  U-)  and  thus  the  modules 

Ci  are  more  likely  to  fail  in  the  order  of  their  sizes. 

Let  L{n)  be  the  number  of  components  that  have  failed  in  all  the  modules  at  the  time 
of  the  fedlure  of  the  system  5.  The  following  were  proved  in  El-Neweihi,  Proschan  and 
Sethuraman,  (1978): 


st  m 

1  :  L(n)  >  L{n*)  if  n*  >  n. 

2  :  The  distribution  of  I'(n)  is  NBU. 

It  was  2l1so  conjectured  in  that  paper  that  the  distribution  of  L{n)  is  IFR;  this  was 
later  proved  in  Ross,  Shahshahani  and  Weiss  (1980). 


3.  A  (k-fl-r-l-l)-out-of-(k-f-l)  system  based  on  parallel  modules 

Consider  a  system  S  constructed  from  -f  1  modules  Pq  ,  Pi , . . . ,  Pi-  .  Assume  that  P, 
contains  n,  components  whose  lifetimes  have  a  common  continuous  distribution  P,(x),  i  = 
0, . . . ,  fc.  Assume  that  the  no  -!-•••  -f  ni  components  are  independent.  Let  ii  denote 
(ni,...,nfc).  Consider  the  following  structure  (A)  for  S\ 
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A1  :  The  modules  Pq^Pi,  . . .  iPk  are  all  parallel  systems,  and 

A2  :  the  system  S  is  a.  (k +  1  —  r  +  l)-out-of-(Ar  +  1)  system  based  on  the  k  +  1  modules 

Po,Pi,...,Pfc  . 

This  means  that  the  system  S  fails  as  soon  as  r  modules  fail  . 

Denote  the  lifetimes  of  the  modules  Pi  by  T,-,  i  =  0,. . .  ,k  and  let  Pq,  Pi ,  •  •  • ,  Pfc  be 
the  ranks  of  To,  Ti , . . . ,  T*  .  Denote  the  probability  that  Po  is  among  the  r  modules  that 
failed  first  and  caused  the  failure  of  the  system  by 

Pr(no,Po;  n,F)  =  Prob{Po  <  r}. 


A  study  of  properties  of  the  quantity  Pr(no,  Po;  n,  F)  is  useful  to  determine  the 
contribution  of  the  module  Po  towards  the  failure  of  S.  This  quantity  may  be  viewed  as  a 
measure  of  importance  of  the  module  Po 

The  system  considered  in  this  section  reduces  to  the  series-parallel  system  considered 
in  Section  2  when  r  —  \  and  Pi  =  P2  =  •  •  •  =  Pit  =  P. 

Let  hr\k{pi  1  ■  ■  • , Pk)  =  P{X^f  ^  where  Yi,...,Yk  are  k  independent  Bernoulli 
random  variables  with  parameters  pi,...,p*-  The  quantity  hr\k(pi  ■:•••,  Pk)  represents 
the  reliability  of  an  r-out-of-fc  system  with  k  independent  components  having  reliabilities 
Pu---,Pk- 

A  compact  expression  for  Pr(no,  Po;  n,  F)  is  given  by  the  following  theorem. 
Theorem  3.1 

P.(no,F„;n,F)  =  1  -  j  KfMF,(x)r< . )ciFr.(x). 

The  following  theorem  can  be  shown  by  using  Theorem  3.1  and  a  result  on  order 
statistics  from  heterogeneous  distributions  found  in  Pledger  and  Proschan  (1971). 

Theorem  3.2  For  each  no,Po  and  F,  Pr(no,  Po;  n,  P)  is  Schur-concave  in  n. 

This  theorem  states  that  the  module  Po  is  more  likely  to  be  among  the  modules  that 
fail  before  the  failure  of  the  system  S  when  the  sizes  of  the  modules  Pi , . . . ,  P*  are  more 
homogeneous.  This  fact  is  intuitively  more  obvious  when  r  =  1,  the  case  considered  in 
El-Neweihi,  Proschan  and  Sethuraman  (1978).  Theorem  3.2  shows  that  this  is  true  for  all 
•v'aJues  of  r. 

Let  Pr.(no,  Po;  n,  P)  be  the  probability  that  module  Pq  is  the  rth  module  to  fail 
among  the  modules  Po,  Pi , . . . ,  P*  .  Clearly,  Pr*(no,  Po;  n,  P)  =  Pr(no,  Po;  n,  P)  - 
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Pr_i(no,  Fo;  n,  F)  and  is  therefore  the  difference  of  two  Schur  functions.  It  is  not  true 
that  Pr»(no,  Fo;  n, F)  is  Schur-concave  in  n.  For  instance  when  =  2,r  =  2  and  Fq  = 
Fi  =  F2  =  F,  we  have  Pr*(no,  Fq;  n,F)  =  +  x"®  —  2x”^"''”^)nox"‘’”^dx,  which 

is  Schur-convex  in  n,  for  each  uq.  This  remark  shows  that  the  claim  in  Theorem  3.8  in 
El-Neweihi  (1980)  is  fjilse. 

Assume  that  ni  =  •  ■  •  =  n*  =  n  and  that  the  life  distribution  F,-  of  the  components 
of  the  module  P,  have  proportional  hazards,  i.e.,  Fi(x)  =  exp  (— A,P(x)),  i  =  1, . . .  .  In 

this  case,  Pr(no,  Fq;  n, F)  is  a  function  which  depends  on  F  only  through  A  and  therefore 
may  be  denoted  by  Pr+(no,  Fq;  n,A)  .  Theorem  3.3  below  shows  that  Pr+(no,  Fq;  n,A) 
is  Schur-concave  in  A  when  r  =  1.  We  do  not  know  whether  this  result  will  extend  to  other 
cases  of  r. 

Theorem  3.3  Pi+(no,  Fq;  n,A)  ta  Schur-concave  in  A. 

We  can  give  more  complete  results  if  we  assume  that  the  distributions  F,-  have  pro¬ 
portional  left-hazards.  Assume  that  F,(x)  =  exp (— AjA(x)), i  =  1, ...  ,k.  In  this  case, 
Pr(no,  Fo;  n,  F)  is  a  function  which  depends  on  F  only  through  A  and  therefore  may  be 
denoted  by  Pr-(no, Fq; n,A)  .  In  Theorem  3.4  below  we  show  that  Pr_(no, Fq; n,A)  is 
Schur-concave  in  A  . 

Theorem  3.4  Pr-(no,Fo;n,A)  is  Schur-concave  in  A  . 

El  Neweihi  (1980)  studied  the  joint  monotonicity  properties  of  Pr(no, Fq;  11, F)  in 
n,  F.  He  considered  the  case  r  =  1  and  showed  that  Pi(no,Fo;  n,F)  is  an  AI  function  of 
(n,F).  Example  2.8  of  El-Neweihi  and  Sethuraman  (1991)  shows  that  this  AI  property  is 
not  generally  true  for  other  values  of  r. 


4.  Series  system  based  on  a,+i-out-of-ni  systems 

Consider  an  alternate  structure  (B)  for  the  system  S. 

B1  :  The  module  Pi  is  an  a,  -|-  l-out-of-n^  system,  i  =  0,. . .  ,k,  and 
B2  :  the  system  5  is  a  series  system  based  on  Pq,  Pi , . . . ,  P^  . 

The  system  considered  in  this  section  reduces  to  the  series-parallel  sj'^stem  considered 
in  Section  2  when  Oi  —  0,i  =  0,1,..., k  and  Fj  =  F2  =  •  •  •  =  F*  =  F.  This  system 
allows  for  more  general  modules  thsm  the  system  considered  in  Section  3  and  requires  the 
modules  to  be  connected  in  series. 

The  probability  that  the  module  Pq  causes  the  system  to  fail,  Pi(no,Fo;  n.F)  ,  will 
now  be  denoted  by  P(ao,no,  Fo;  a,  n,F)  .  We  will  say  that  F  <  G  if  F(x)  <  G(x)  for  all  x. 
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The  following  theorem  gives  an  AI  property  using  this  ordering  on  distribution  functions. 

Theorem  4.1  P{ao,no,Fo‘,a,n,F)  is  AI  in  n,  F,  for  each  ao,no,Fb,  and  a  . 

Theorem  4.8  of  El-Neweihi  (1980)  treats  the  special  case  of  the  above  when  a,  t=  0,  i  = 
0,l,2,...,fc. 

We  now  give  an  application  of  the  above  results  to  an  optimal  allocation  problem. 
Suppose  that  the  sizes  ni,...,njt  of  the  modules  Pi,...,Pk  are  in  increasing  order. 
Suppose  that  we  have  collections  of  components  with  reliabilities  pi  >  •  •  •  >  pt  at  a 
particular  time  t.  Theorem  4.1  shows  that  the  reliability  of  S  at  time  t  is  maximized  by 
allocating  components  of  reliability  pi  to  the  module  P,,  i  =  1, . . . , 

The  following  theorem  considers  the  case  n,  =  n,Fi  =  F,i  =  1,2, ...  ,k. 

Theorem  4.2  P{ao,no,Fo-,f\.,n,F)  is  Schur-concave  in  a  . 

The  case  when  =  a,  Fi  =  F,i  =  1, 2, . . . ,  A:  was  treated  in  El-Neweihi,  Proschan  and 
Sethuramaa  (1978)  where  the  following  theorem  was  established. 

Theorem  4.3  P{ao,no,FQ]a,n,F)  is  Schur-concave  in  n  . 

Theorem  4.3  shows  that  the  probability  that  module  Po  fails  first  is  Schur-concave  in 
n.  We  can  ask  the  question  whether  the  probability  that  module  Po  is  among  the  first  r 
modules  to  fail  is  also  Schur-concave.  The  following  exeimple  shows  that  this  is  not  so  for 
r  =  2. 

Example  4.4  Let  k  =  2,  =  1,02  =  liPo  =  Pi  =  P2  =  P  where  P  is  the  uniform 

distribution  on  [0,1].  Then 

The  probability  that  module  Po  is  among  the  first  two  modules  to  fail 

=  1  -  -I-  (m  -t-  n2)(l  -  +  nin2(l  - 

X  -ao)f”'’"“'’~Hl -<)“'’ df. 

The  integrand  is  Schur-concave  in  n  and  hence  this  probability  is  Schur-convex. 

Theorems  4.2  and  4.3  have  obvious  applications  to  optimal  allocation  along  the  lines 
of  the  remark  following  Theorem  4.1. 
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5.  Dual  systems 


Every  coherent  structure  possesses  a  dual  structure.  The  dual  of  a  paxcillel  structure 
is  a  series  structure.  The  dual  of  a  fc-out-of-n  structure  is  an  n  —  fc  +  1-out-of-n  structure, 
and  is  a  structure  of  the  same  type.  Consider  the  system  5  with  structure  A  based  on 
the  modules  Pq, Pi, . . . ,  Pjt  as  in  Section  2.  The  dual  of  this  is  a  system  S'  based  on 
the  modules  Pq,P{,  . . .  ,P'^  ,  consisting  of  no, ni, •  •  • , njt  components,  and  possessing  the 
structure  A'  as  follows: 

A'l  The  modules  Pq,  P^', . . . ,  Pj^  are  all  series  systems,  and 

A' 2  the  system  S'  is  an  r-ont-oi-k  +  1  system  based  on  the  A:  +  1  modules  Pq,  Pj , . . . ,  P/.  . 

This  means  that  the  system  S'  fails  as  soon  as  k  —  r  +  1  modules  fail.  Let  T,-  be  the  life¬ 
time  of  the  modules  P,,  t  =  0, . . . ,  fc  and  let  Ro,Ri,. . .  ,Rk  be  the  ranks  of  To ,  Ti , . . . ,  Tjt  . 
Let  T-  be  the  lifetime  of  the  modules  P/,  i  =  0, . . .  ,k  and  let  Pq, Pj , . . . , R'/.  be  the  ranks 
of  Tq,Tj,  . . .  ,T^  .  Suppose  that  T/  =  /(Tj)  where  /  is  a  positive,  strictly  decreasing  and 
continuous  function.  This  happens  when  the  lifetimes  of  the  components  in  S'  are  the  same 
function  /  of  the  lifetimes  of  the  corresponding  components  of  S.  Let  P,l(no,  Pq;  n,  F')  be 
the  probability  that  PJ,  is  less  than  or  equal  to  r,  that  is  Pq  is  among  the  first  r  modules 
to  fail  in  S'. 

It  is  easy  to  see  that  Pjt_,.^.i(no,  Fq;  n,F')  =  1  -Pr(no,Fo;  n,F),  that  is,  the  probabil¬ 
ity  that  Pq  is  among  the  modules  that  caused  the  failure  of  the  system  S'  is  the  complement 
of  the  probability  that  Pq  is  among  the  modules  that  caused  the  failure  of  the  system  5. 

Theorems  5.1  to  5.3  below  follow  directly  from  the  above  relationship  between  dual 
structures,  see  El-Neweihi  and  Sethuraman  (1991). 

Theorem  5.1  For  each  no,Fo,F',  P,!!(no,  Fq;  n,  F')  is  Schur-convex  in  n. 

Theorem  5.2  The  probability  that  Pq  fails  last  among  all  the  k  +  1  modules  is  1  — 
P(.,  (no,  FqI  n,  F')  and  is  arrangement  decreasing  in  n,  F'. 

Theorem  5.3  Let  Fl{x)  =  exp  (  — A,P(x)),  i  ~  .  ,k(the  proportional  hazards  case). 

Then  P,|!(no, Fq;  n, F')  is  Schur-convex  in  X. 

We  will  now  consider  the  dual  of  the  system  S  with  the  structure  B  defined  in  Sec¬ 
tion  3.  This  is  a  system  S'  with  modules  Pq,  P/, . . . ,  P/.  satisfying  the  following  structure. 

B'l  The  module  Pi  in  an  {rii  —  ai)-out-of-n,  system  ,  ?  =  0, . . . ,  A:,  and 
B'2  the  system  S'  is  a  parallel  system  baaed  on  the  modules  Pq,  P/, . . . ,  P(.  . 
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We  will  denote  the  probability  that  Pq  fails  last  by  P'{ao,no,  Fq]  a,  n,  F')  . 

The  following  theorems  follow  by  using  the  relation  between  dual  structures. 

Theorem  5.4  For  each  ao,no,FQ  and  a,  P'(ao,’^0  5 Fq;  a,  n,  F')  is  arrangement  decreasing 
in  n,F'. 

Theorem  5.5  For  each  ao,no,Fo  and  F' ,  P'(ao5  Fq;  a,  n,  F')  is  Schur-concave  in  a. 


6.  Further  extensions 

The  structures  that  have  been  considered  in  this  paper  are  special  cases  of  second 
order  r-out-of-A;  systems.  A  definition  of  such  a  system  5  is  as  follows.  Let  Pi, . . . ,  P^.  be 
k  modules  with  no  common  components  where  each  module  is  a  Ci-out-of-ni  system.  The 
system  S  fails  as  soon  as  A:  —  r  +  1  of  the  modules  Pi,. ..  ,Pk  fail. 

We  need  to  investigate  questions  similar  to  those  considered  in  this  paper  for  such 
second  order  systems  in  general.  This  would  be  a  first  step.  New  kinds  of  questions  also 
arise  for  these  systems.  One  can  study  the  role  of  groups  of  modules  rather  than  that  of 
a  single  module.  The  role  of  a  group  of  modules  C2in  be  defined  to  be  the  probability  that 
at  least  m  of  the  modules  in  the  group  have  failed  prior  to  the  failure  of  the  system,  where 
m  can  vary  from  1  to  the  size  of  the  group. 
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